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Abstract. I consider random Schrodinger operators with exponentially de- 
caying single site potential, which is allowed to change sign. For this model, 
I prove Anderson localization both in the sense of exponentially decaying 
eigenfunctions and dynamical localization. Furthermore, the results imply 
a Wegner-type estimate strong enough to use in classical forms of multi-scale 
analysis. 



1. Introduction 

In Anderson proposed that randomness of the potential leads to localiza- 
tion phenomena in the Schrodinger equation. In |26] . Frohlich and Spencer laid 
the foundations of multi-scale analysis to give a mathematical justification of this 
phenomenon of Anderson localization. Multi-scale analysis was then improved by a 
sequence of people notably von Dreifus and Klein in |23| and Germinet and Klein 
|29j . These forms of multi-scale analysis were used to prove pure point spectrum 
with exponentially decaying eigenfunctions. For recent expositions of multi-scale 
analysis, see the book [40] by StoUmann, the lecture notes j33] by Kirsch, and the 
review |35j by Klein. 

As pointed out by del Rio, Jitomirskaya, Last, and Simon in }22j this is not 
enough to conclude dynamical properties. This was first shown using the fractional 
moments method by Aizenman and Molchanov in [T] . Later methods using multi- 
scale analysis were developed by de Bievre and Germinet in [6], Damanik and 
Stollmann in [21], and Germinet and Klein [30] . 

All these proofs rely on an explicit a priori bound on the concentration of eigen- 
values of the Schrodinger operator restricted to a finite box known as a Wegner 
estimate. For one-dimensional Schrodinger operators various techniques not re- 
lying on a Wegner estimate exist. This is mainly due to transfer matrices, see 
for example Carmona, Klein, and Martinelli [17], Jitomirskaya [32], Bourgain and 
Goldstein [12], and Damanik, Sims, and Stolz [20]. A form of multi-scale anal- 
ysis for multi-dimensional Schrodinger operators without a Wegner estimate was 
first developed in the context of quasi-periodic Schrodinger operators by Bourgain, 
Goldstein, and Schlag in [T3] and then improved by Bourgain in [7], [5], [TU] . 

It was then applied by Bourgain [9] and more importantly Bourgain and Kenig in 
|15j to prove Anderson localization for Bernouilli- Anderson models. Then used by 
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Germinet, Hislop, and Klein |27| for the Poisson random potential, and by Bourgain 
in to consider certain models with vector-valued potentials. The methods for 
Bcrnouilli potentials rely on a combinatorial fact known as Sperner's lemma and 
unique continuation properties of the Laplace operator. Both in and this paper, 
analyticity properties and smooth distributions will be considered, and a certain 
fact about analytic functions, Cartan's lemma, will play a key-role. This is similar 
to the techniques used for quasi-periodic operators. 

My goal in this paper is to continue to develop the methods not relying on 
a Wegner estimate. I will consider certain non-monotone random models with 
long range correlations. Models with long range correlations were considered for 
example by Kirsch, StoUmann, and Stolz in [34] and non-monotonous models by 
Elgart, Tautenhahn, and Veselic [25], Tautenhahn and Veselic [41], and Veselic [42]. 

Let me also point of the work by Baker, Loss, and Stolz in [?], [S] on the random 
displacement model. This is a model for continuum Schrodinger operators, which 
exhibits non-monotonic behavior. 



The proof will be much in the spirit of the multi-scale analysis of von Dreifus 
and Klein in [53]. However, I will use the method of Bourgain from [TT] based on 
analyticity of the potential in order to obtain Wegner estimates. Furthermore, in 
difference to the results of [15] and [11] , the results of this paper will imply a Wegner 
estimate, which is strong enough to start the multi-scale analysis of Damanik and 
Stollmann |21| or Stollmann |40| . which would imply dynamical localization and 
pure point spectrum with exponentially decaying eigenfunctions. 

However, I have included a proof of dynamical lozalization at the end of the 
paper. This is mainly done to show that the single energy estimates of this paper 
are good enough to conclude it. For a discussion how the single energy estimate 
implies exponential decay of the eigenfunctions, I refer the reader to the work of 
Bourgain and Kenig [15) . 



2. Statement of the results 

Before introducing the general assumptions on the potential V, I will introduce 
the class of alloy-type potentials which will serve as an example. Let the single-site 
potential (p : "Z"^ M. satisfy 

(2.1) ^(0)^0, |^(n)|<e-'=l"l=. 

for some positive constant c > and |n|oo = maxi<j<d |?T.j |. Furthermore let 
{u}x}xez<' be independent and identically distributed random variables in [— ^, 
whose density p is bounded. For A > and w, we introduce the potential 

(2.2) ^A,.(x)-A 

Then our Schrodinger operator Hx,^ : £^{Z'^) is defined by 

(2.3) ifA,^ = A + Fa,^, 

where Au{x) — X]|e|i=i"(^ ^) ^^c discrete Laplacian with \n\i = I'^fcl- 
Operators of this form have been studied for example in [55] , [S] , and . 
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Before, definiiig all the properties of H\,u,, we wil study, I will state the main 
results in the case of an alloy-type potential. 

Theorem 2.1. Let A > 6e large enough, then we have 

(i) There exists an interval Ea such that for almost every uj 

(2.4) c7{Hx,^) = Sa. 

(ii) For almost every u), H\^i^ exhibits Anderson localization (see Definition \2.S\) . 

(iii) For almost every uj, H\^i^ exhibits dynamical localization (see Definition \2.3]} 

(iv) For /3 > 1, there exists a constant Cp > such that the integrated density 
of states M{E) (see Definition ] 2. 4^ obeys 

(2.5) MiE + e)-mE-e)<^^£^ 

for any E £R and e G (0, i). 

(i) holds for all A > and will be proven in Appendix |B] A finite volume version 
of (iv) holds, see Theorem l2.9l The continuity of the integrated density given here is 
probably not optimal. In fact Veselic has shown that if the density p is of bounded 
variation and X^nGZ"* '^^^'^ ^ ^ (|2.5I) can be improved to 

(2.6) J\f{E + e)-J\fiE^e)<Ce 

for some constant C > 0. That is the integrated density of states is Lipschitz 
continuous. This can be found in [42], which I recommend also for discussions 
of earlier results on the continuity of the integrated density of states for models 
with alloy-type potential. I will now define the two localization properties from 
Theorem 

Definition 2.2. The operator H : e'^{Z'^) t'^ilJ^) is said to exhibit Anderson 
localization, if its spectrum is pure point and there exists a constant 7 > such that 
for every eigenfunction tJj, we have for n G Z"^ that 

(2.7) |^(n)|<C^e-^l"l», 
where > is a constant. 

I denote by {ex}x<£Z'' the standard basis of ^^(Z'') given by 

1, X — n; 
0, otherwise. 

The fimction 'ijj{t) = c~^*^ e^ is the solution of the problem 
(2 9) ^^"^ = ^^^ 

which is known as Schrodinger's equation. The second localization property, we are 
interested in is 

Definition 2.3. The operator H : ^iZ"^) l'^{Z'^) is said to exhibit dynamical 
localization, if for every a; G and p > 1 we have 

(2.10) sup I V (1 + \n\^r\ (e„, e-'*^e,) M < 00 



(2.8) e,(n) 
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I note that this is not a very strong localization property. I believe that it is 
possible to show stronger localization properties than this, but have decided not to 
do so to keep this work at a reasonable length. 

We now begin by introducing the integrated density of states. Denote by Ar{x) 
the cube with radius r and center x 

(2.11) Ar{x) ^ {n e Z"^ : \n~x\oc<r}. 

^aI!^' denotes the restriction of Hx^^ to i^{Ar{x)). We denote the number of 
eigenvalues of h'^'^^^^ in the interval [Eq^Ei] by 

(2-12) tr(P[^„,^,](<;j^))). 

Furthermore, E denotes the expectation value, and 7^(Aj.(0)) denotes the number 
of elements of A^(0). 

Definition 2.4. The integrated density of states M{E) is given by 

(2.13) MiE) . lim (^(^tr(P(_,,,(<f )))^ 

Here the limit is known to exist (see Section 5 of [33|). We will now discuss 
classes of potential, which include potentials of the form <\2.2} . but which isolate 
the properties needed for the proof. 

Hypothesis 2.5. The potential Vx_i^{x) is said to have exponentially decaying cor- 
relations, if the following properties hold. 

(i) There exists a map 



(2.14) / : 



1 1 

2' 2 



such that Vx_^(x) ~ Xf{TxLj), where (TxUj)n ~ (^x+n- 

(ii) There exists c > 0, such that if ujn ~ i^n for n G A,-(0) , we have 

(2.15) |/(c.)-/(c:;)| <e— . 

(iii) There are constants F > and a > such that for any E Cz R and e > 0, 
we have 

(2.16) \fH~E\<e})<F-e^. 

(iv) P is the product measure of a fixed probability measure ji on [^^, ^] . 

In order to see that the potential defined in (j2.2|) satisfies this hypothesis, define 

/('^) X! UJmV{m). 

Then (i) holds, (ii) follows from \ip{n)\ < e-'^l"!"", and (iii) from ip{0) ^ 0. 

Assumptions (i) and (ii) imply that properties of H^"'^^^ and H^"'^^^ become 
almost independent if |a; — yjoo is large enough. For example Lemma lS.lOl is an im- 
plementation of this fact. Assumption (iii) is necessary to obtain an initial condition 
for multi-scale analysis, see Appendix lAl 
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It is furthermore noteworthy that Conditions (i) and (ii) imply that the function 
/ is Holder continuous, if we use the metric 



(2.17) diu;,u)=J2 



\uj — a)| 
2l"U 



on [— ^, . This is the natural metric, since under it also the maps Tx are Holder 
continuous. 

The following theorem illustrates that Hypothesis 12.51 combined with a Wegner 
estimate is already sufficient to prove Anderson localization. 

Theorem 2.6. Assume Hypothesis \2.5l In addition assume the Wegner estimate 
for R > 1 large enough and all e > 

(2.18) E(tr(P,,_,,,,(<^°^))) < Q%iT,y 

where b > 0, is a X independent constant, and fi > Q is large enough. 

Then for A > large enough and almost every w Anderson localization and 
dynamical localization hold. 

I have decided to include this theorem, since it is a good dividing line to lay out 
the framework of the classical parts of multi-scale analysis, which can also be found 
for example in the already mentioned works by Kirsch |33| and StoUmann [40j . The 
main difference between the proof of this theorem, and with what we will use later, 
is that for this theorem we only need to allow one bad cube, and later we will let 
this number go to infinity. The tools for this proof are developed in Section [5] to [T] 
The proof is then given in Section [H 

It is still possible in Theorem 12.61 that the measure /j, is a Bernouilli measure. 
However, it is unclear how to prove a Wegner estimate in this generality. Except 
in special cases like the one treated by Bourgain in [9]. See also Veselic [42] for 
Wegner estimates for (p finitely supported and ^ absolutely continuous. In fact, we 
will make an analyticity assumption on the potential in Hypothesis 12.71 which will 
serve as a replacement of (|2.18p . In the case of the potential defined in (|2.2p the 
assumption reduces to the measure /i being absolutely continuous with a bounded 
density. 

We denote by D the disk in C with center and radius 6, that is 

(2.19) D = {zGC: |z|<6}. 
We are now ready for 

Hypothesis 2.7. We say the V\^u>{x) obeys the analyticity assumption, if the fol- 
lowing hold. 

(i) There exist a sequence of maps 

(2.20) fr : B'^'-(°) ^ C. 

and a constant c > satisfying the tail estimate for R > 



(2.21) Ell/'-lli 



cR 
r=R 
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(ii) 



The potential is given by 



(2.22) 




(iii) 



The map 



(2.23) 



Wo ^ Vx,a;(0) 



is non- constant for any choice of {Ltj.j.},j.^Q. 
(iv) The measure fi has a density p, which is bounded. 

One also can check that the potential defined in p.2p satisfies this hypothesis. 
It is also possible to show that Hypothesis 12 . 71 implies Hvpothesis l2.5l A proof that 
(iii) of Hypothesis 12.51 holds is given in Lemma lA.ll The main result of this paper 
is 

Theorem 2.8. Assume Hypothesis \ 2. 7\ Then for A > large enough, Anderson 
localization and dynamical localization hold for almost every ui. 

We also have 

Theorem 2.9. Assume Hypothesis \ 2.7\ and A > large enough. For any /3 > 1 
there exists a constant Cjs and a length scale Rp such that for all R > Rp the 
Wegner estimate 



holds for E <eM. and e <E (0, 5). 

These two theorems imply Theorem 12. II Actually, the results imply an estimate 
of the form 



for some C > 0. I have decided to state it in the form of Theorem 12. 9[ since it is 
somewhat easier on the eye. 

The proof of Theorem 12.81 and 12.91 proceed by a version of multi-scale analysis 
similar to the one of Bourgain in . Let me point out some new features except 
that I allow for long range correlations. The control on the probabilities is super 
polynomial in the length scale as in the work of Germinet and Klein [55], which 
allows us to proof Theorem 12.91 Instead of working with elementary regions as in 
[TT] . I work only with boxes Ar{x) in the proof. 

At this point, I also wish to point out that the result should be easy to extend 
in various direction. First, one should be able to allow arbitrary background op- 
erators and not just the Laplacian A. Second, one should be able to extend the 
proof to more general underlying probability spaces then [— 5, ^] and vector valued 
potentials as done in [11]. The essential point here is that one still need an analog 
of Cartan's Lemma to hold. Third, one should be able to use the methods to un- 
derstand localization in Lifschitz tails. I will give some more comments on further 
directions in the next section. 



(2.24) 




(2.25) 
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Let me now discuss the example that motivated Hypothesis 12.71 Consider the 
times two map 

T : [0, 1] ^ [0, 1] 

(2.26) \ , , 

Tx = 2x (mod 1). 

It is relatively well known that this is an crgodic transformation. Furthermore, this 
transformation has attracted some attention in spectral theory |16| , jl8j . Using the 
binary expansion x = X^i^i f^'' ^® '^^^ conjugate T to the shift on the space [0, 1]^+ 
with respect to the Bernouilli measure. 

One can show that for an analytic and one-periodic function g, one has that 

(2.27) f{uj) 

satisfies Hypothesis 12.71 So transformations like the doubling map would be in our 
framework, if we could relax the absolutely continuous measure to a pure point one. 

In Section 31 we show how the procedure of multi-scale analysis works. As 
already mentioned, we lay out the basics for the multi-scale analysis with a Wegner 
estimate in Sections [S] to [71 Then we provide the proof of Theorem l2.6l in Section |S1 

Sections ini to [11] discuss the machinery used to replace the Wegner estimate. The 
main result is Theorem 1 11. 1[ which essentially proofs a Wegner type estimate on a 
large scale from a weak assumption at the large scale and strong assumptions on a 
smaller scale. The main ingredient here is Cartan's Lemma, whose different forms 
we review in Section [TUl Sections [T^l to [131 then contain the main elements of the 
proof of Theorem 12.81 

In Sections [TBI to [TH we prove that the conclusions of our multi-scale analysis 
imply dynamical localization. I have decided not to include a proof of Anderson 
localization, since it is similar to the argument of Bourgain and Kenig |15| . Also 
it follows by running a multi-scale analysis as in Kirsch |33j having the Wegner 
estimate from Theorem 12.91 at ones disposition. 

In Appendix [^ I demonstrate how one can deduce the initial condition for 
multi-scale analysis, essentially from a largeness assumption on A. In Appendix [Bl 
I have included an argument that shows that the spectrum of the operators under 
consideration is an interval. Lastly, Appendix [C] demonstrates how the conclusions 
of multi-scale analysis imply a Wegner estimate. 

3. Comments, Improvements, and Questions 

In this section, I want to discuss some further directions the results of this paper 
can be improved on. I also wish to ask some questions. 

It is required in Hvpothesis 12.71 that all the functions fr are defined on ©^"-(o), 
where 

(3.1) D = {z: |z|<6}. 

It would be natural to replace D in this definition by 

1 1 
2' 2 

a p neighborhood of [— ^,^]- Then at least two changes are necessary first, one 
needs to add a covering argument to the application of Cartan's lemma (e.g. in the 



(3.2) Ap = {z: dist(z, [--,-]) <p}. 
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proof of Theorem II l.ip . Then the assumption (v) of it changes to the existence of 
xq e [—51 5]" to the existence of such an xq in every ball of radius I believe it 
is possible to change the probabilistic arguments to show this. Such a treatment is 
necessary for quasi-periodic systems and ones defined by the skew-shift, see [8]. 

It should be also be possible to replace [—5, ^] by more general sets. An inter- 
esting example are Lie groups such as SU{n) as discussed by Bourgain in I 
believe that probably changes as above will also be necessary in the proof. 



Reducing the size of the sets, where the functions fr are analytic is a way of 
lowering the regularity of these functions. Similarly, one could ask if the result stays 
true for smooth functions or quasi-analytic functions. By the remarks following 
Hypothesis 12.51 we know that our assumptions imply that the function / is Holder 
continuous on [— i, i]^ . It is also intriguing if the assumption of exponential decay 
of the correlations is optimal. I would expect that one can relax condition (ii) of 
Hypothesis 12.51 significantly. 

The main motivation for this is that Kirsch, Stollmann, and Stolz have shown 
in [34] that an assumption of the form (e > and C > 0) 

(3.3) l/M-/(^)l<^ 



is sufficient to carry out multi-scale analysis if a Wegner estimate is available. It 
is known from Veselic work [52] that such an estimate holds for the alloy-type 
potential as long as X)ngz<i 7^ 0- 



This paper shows localization at large disorders. The usual proofs of localization 
also show it near the band-edges. It would be interesting to obtain such a result 
for the potentials considered here. The necessary improvement is not in the results 
of this paper, but to prove Lifschitz tails to have an initial scale estimate for multi- 
scale analysis. 



As mentioned after Theorem 12.11 I do not expect that control of the integrated 
density of states in this paper to be optimal. One should probably at least expect 
some form of Holder continuity of it. See also the paper [32] of Veselic for further 
discussion and currently the best results in this direction. 



4. The multi-scale scheme 

The goal of this section is to discuss the main aspects of the proofs of the theorems 
from the introduction. As the classical multi-scale analysis, we will be concerned 
with showing that certain estimates on the inverses of the restrictions of H\ ,^ to 
boxes Ar(0) hold with large probability. We make the required properties precise 
in the following definition. 

Definition 4.1. An interval [ro,ri] is called {j, a) -acceptable for H\j^ — E if for 
ro < r < ri there exists an event Br such that 

(4.1) ¥{Br) < ^ 

and for lo ^ Br we have 
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(i) The resolvent estimate 



(4.2) 



{H 



AAO] 



(ii) For any pair x,y & Ar(O) with \x ~ y\> 



(4.3) 



AAO) 

X.LO 



E)- 



1 

< -- 



1 



8#(a_(A,(0))) 



-iW-y\ 



Here #(S) denotes the number of elements of S C Z'' and 9_(Ar(0)) the inner 
boundary defined in (j5.2p . We will begin by stating the initial condition of multi- 
scale analysis. The proof uses the largeness assumption on A > and is given in 
Appendix El 



Proposition 4.2. Assume Hvvothesis \2. 51 Let r > 1 and a > 0. Then there exists 
Aq ~ Ao(r, a) such that for any i? S M and A > Aq. 

(4.4) [1, r] is (2, a)-acceptable for Hx.^j - E. 

The proof of this is pretty standard, and only uses condition (iii) of Hypothe- 



sis 12.51 We now come to results that allow us to extend the range of the interval, 
that is (7, a)-acceptable. 

Theorem 4.3. Assume Hypothesis \2.5\ and (j2.18p for /3 > 1 large enough. Let 
1<7<2, r>l large enough, and 



(4.5) 

Assume 
(4.6) 
Then 
(4.7) 

where 

(4.8) 



2d+ 1 
oi = a— — -. 

2d - 1 

{r} is ('y, a) -acceptable for Hx,uj — E. 
[Rq, Ri] is (7, a) -acceptable for — E, 



Rn — 



(r) 



The proof of this statement is well known, and can for example be found in the 
lecture notes [33] of Kirsch or in the paper by von Dreifus and Klein [53] . We will 
give a proof in Sections [5| to [5| Let us now record the main consequence 

Corollary 4.4. Assume Hypothesis \ 2.5\ and (j2.18p for /? > 1 large enough. Let 



a 



lM+1 



Then for A > Aq and all energies E 

[1, 00) is (1, a)-acceptable for H\^^ — E 



(4.9) 

Proof. One needs to check that 7 defined in Theorem 14.31 stays > 1 while applying 
Theorem 14.31 countablv many times. This can be done as in Corollarv 14.61 □ 



Before deriving consequences of this corollary, in particular proving Theorem] 
we will look at the multi-scale steps of our second approach. 
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Theorem 4.5. Assume Hypothesis \2. 7| and that r is large enough. 
Assume for a > 3d + 2 that 

(4.10) [f,f^] is [-y, a) -acceptable for H\ ,^ — E. 
Then with 

(4.11) ar = 



log(r) 



' 2dlog(max(4,2 + ^)) 
we have 

(4.12) [i?o,i?i] is {j, ctr)- acceptable for Hx ^j — E, 
where 

(4.13) Ro=r^'^+^, R^=r^, 7 = 7-^1-^^. 

The proof of this theorem will be given in Section [151 This theorem wiU allow 
us to prove 

Corollary 4.6. For any /?, there exists Rp such that 

(4.14) [i?^,oo) is {1, 13) -acceptable for H\^^ — E. 



Proof. Fix £■ e M. By Proposition [4721 we can conclude that for some large enough 
r and a > 1, we have 

[l,r"^] is (2, Q;)-acccptablc for -ff^.w — E. 

We choose a. such that > (3(i + 8)'^, and r so large that > a. Then, we 
define a sequence of Rk 

R,=r^''+\ Rk = {Rk-ir+\ 

satisfying Rk > r*"', and 

2 



71 =2, 7fc = 7fc_i {^1 

We obtain by Theorem 14 . 5 1 that 

[Rk, {Rkf'^^^] is (7fc, J-acceptable for Hx,u; - E. 

In particular a^^. — >■ oo as A: — > cx). It remains to check that 7fc > 1, but this is 
easy. The claim follows. □ 

Before discussing the results on localization, let us quickly prove the result on 
the Wegner estimate. 



Proof of Theorem \2.9\ This follows from the previous corollary combined with the 
results from Section [Cj □ 

We now come to 

Theorem 4.7. Let r^ > 1, 7 > 0. Assume Hypothesis [KB and 

(4.15) [''ooiOo) is {'J, Ad) -acceptable for H\^^ — E. 

Then H\^^ — E exhibits dynamical localization for almost every uj. 

We can obtain Anderson localization as in [T5] . We see that Theorem 12.61 and 
Theorem [^follow. 
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5. Suitability and probabilistic estimates 

In this section, wc first introduce the notion of suitability, which quantifies the 
properties of restrictions to finite boxes. In order to emphasize that these notions 
are independent of the specific setting, we will write H instead of H\ i^. Second, we 
will derive the main probabilistic estimates needed for the proof of Theorem 14.51 

We denote by {eajj^.g^'' the standard basis of £^(Z''), that is 



(5.1) e,(n) = 



1, n = x; 
0, otherwise. 



We recall that for Ar{x) — {n E Z"^ : \x — n\oo < r} a. box in Z'', we denote by 
£jAr.{x) ^Yie restriction of H to £^{Ar{x)). Wc will denote by d-Ar{x) the inner 
boundary, that is 

(5.2) d^Ar{x) = {n e Ar{x) : 3m e Z"^ \ A,.(a;) : |n-m|i = l}. 
We note that d-Ar{x) — Ar{x) \ Ar-i{x). In particular, 

(5.3) #{d-Ar{x)) < 2d{3rf-'^. 

Definition 5.1. Let 7 > 0, r G (0, 1), and p > an integer. A box Ar{n) is called 
(7, T,p) -suitable for H ~ E if the following hold. 

(i) The resolvent estimate 

(5.4) \\^H^An^-E)-'\\<l;e^\ 



(ii) For X, y e Ar{n) satisfying \x — y \ > 
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(5.5) |(..,,H».<".-i5r..,)|<l-^^^-l^e--'l-l 

This definition is made in such a way, that it becomes useful for the computations 
in Sections |6] and [9l Furthermore, this definition is more general than we will need. 
In fact, it will suffice for the purposes of this paper to restrict to the case t = i 
and p G {0,1,2,3}. The main motivation for the more general definition is that 
parameters t close to 1 are necessary, if one wants to treat skew-shifts on tori of 
large dimension, see |37j . Let me make the connection to (7, a)-acceptable precise: 

Remark 5.2. We have that [rg, ri] is (7, a)-acceptable in the sense of Definition \4-.l\ 
if and only if for r € [ro, ri] we have 

(5.6) P(A,.(0) IS not (7, ^,3)-smtable for Hx^uj - E) < \. 

The integer p will serve as a parameter, we can lower if we need to perturb E or 
H slightly. We will now proceed to make this precise. 

Lemma 5.3. Let 7 > 0, t G (0, 1), and p > \ an integer. Assume Ar{n) is 
(7, T,p)-suitable for H — E and 

(5.7) |1(hA^(") - E) - (hA^(") -E)\\< ^^(^:^e— . 
Then Ar(n) is {'^,T,p ~ 1) -suitable for H — E. 
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Proof. Denote A = - E emd B = H^-(") - E. From B-"^ - A-^ = B-'^ {B - 

A)A^^ , we obtain 

= A-^{1 +{A- B)A-^)-^ 
By assumption, we have ||(A — i?)y4^^|| < ^ and thus 

\\B-'\\<2\\A-\ 
I (e., B-^ey) I < I {e^.A-^ey) \ + 2\\A-'nB A\\. 

The claim follows. □ 

We now specialize to the case of estimating a perturbation in the energy 

Lemma 5.4. Assume 

(5.8) d2P+2(3r)rf-i < e'''-, 7ri-^ > 1, 
that Kr{x) is (7, T,p)-suitable for H — E , and that 

(5.9) \E-E\<e-^^''. 
Then Kr{x) is (7, T,p — l)-suitable for H — E. 
Proof. (|5.8p implies 

Thus the claim follows from Lemma 15.31 □ 

We will now begin to study properties specific to potentials obeying either Hy- 
pothesis [23] or [2l7l In particular p.l5p respectively ()2.2ip will be important. The 
first goal will be to understand what happens if we change ui. For S C Z'', we 
denote by S"^ = Z'^ \ 5 its complement. 

Definition 5.5. Let uj,uj E fl and S C Z'', we will write w = u (mod S) if 

(5.10) a;a;=Wa;, xeE". 
Having this definition, we are ready for 

Lemma 5.6. Let u = u (mod Ar(x)'^), then 

(5.11) \VxA^.)~Vx,Ux)\<Xe-'^. 

Proof This follows from ([235)) respecively ([S^T]) . □ 
Lemma 5.7. Let r,s > 0, and u ^ w (mod Ar+s{xY). Then 

(5.12) ||<j-)-<f)||<Ae-. 

Proof. By assumption, we have for y € Ar{x) that uj = uj (mod As(y)'^). The claim 
now follows by the previous lemma. □ 



In order to state the next lemma, we define given r the number r by 
(5.13) r = 



^^47\ ^log(A) 
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Lemma 5.8. Assume ()5.8p and that 

(5.14) Ar{x) is {'y,T,p)-suitable for Hx,^ — E. 
Furthermore assume that 

(5.15) cj = cj (mod A-(x)''), 
Then Ar{x) is (7, T,p — l)-suitable for Hx,^ — E. 

Proof. By Lemma [5T71 with s = ^ • r + i^sl^ and (|5.8p . we obtain 

By Lemma the claim follows. □ 

We furthermore note 
Lemma 5.9. We have 

(5.16) ^<roniax(r,i^^), To = f 2 + ^ 



Proo/. This follows from ([5J3)) . □ 

We will now begin with the probabilistic arguments. For n € Aij(O) and r > 1, in- 
troduce = X^(7, r,p, -E) as the set of a; such that for some Cj = oj (mod A.r{nY) 
we have 

(5.17) Ar(n) is not (7, T,p — l)-suitable for Hx^q ^ E. 
Lemma 5.10. Assume (|5.8p and 

(5.18) P(Ar(0) IS not (7, T,p)-smtable for Hx,u> - E) < e. 
Then P(X;) < e. 

Furthermore, for \m — 7i|oo > 2r + 1, and are independent. 

Proof. By assumption and Lcmma l5.8[ we have that P(Ar,'J) < e. The independence 
follows from A-(n) n A-(7n) = □ 

This implies 

Proposition 5.11. Assume (|5.8p and (|5.18p . T/ien /or R > r and K > 1 there 
exists a set B^'^ with the following properties. 

(i) P(Sf'^)<^((3i?)^-e)^+\ 

(ii) For uj ^ B^'^ there exist < L < K and m^j, . . . such that for 

L 

(5.19) A,(n) C Afl(O) \ (J A^rimt), 

k=l 

we have 

(5.20) Ar(n) is (7, T,p — l)-suitable for Hx.u ^ E. 
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The conclusion of this proposition has to be understood as there exist at most 
K bad cubes with large probability. Of course in order for this statement to be true, 
wc need that e < (Si?)''. 

We now begin the proof of Proposition [5?TT] Let mk G A/j(0) for fc = 1, ■ • ■ , K+1, 
which satisfy for k ^ £ 

(5.21) Arinik) n Arimt) = 0. 

Denote the collection m ~ {mk}^Jj^ ■ Introduce i3f^ as the set of uj such that for 
k = 1, . . . , K + 1, we have 

(5.22) Ar(mfc) is not (7,r,p— l)-suitable for H\^^ — E. 
We have 

Lemma 5.12. Assume (|5.8p . and dEH]). Leim e Ah(0)^+i satisfy Then 

(5.23) P(Sf^) < e^+i. 



Proof. One shows that 



K+l 



fc=i 



The claim now follows by Lemma [5. 101 □ 

Proof of Provosition \5.ll[ Litroduce B^ '^ as the union over all possible choices of 
i3^. Since the number of these choices is bounded by 

-(#Ah(0))^+i < —1— -(3i?)(^+i)-^ 



{K + l)\"' " - (A' + l)!" 

we obtain that (i) holds. 

Let us now check (ii). Take a; ^ B^'^ . Denote by a maximal collection 

of m e Ai^(O) such that (|5.2ip holds and 

Ar(TO^) is not (7, T,p — l)-suitable for H\_^ — E. 

If J < K, we are done. Otherwise, we have a contradiction to w ^ , which 

finishes the proof. □ 

6. Obtaining exponential decay of the off-diagonal terms 

In this section, we demonstrate how to obtain estimates on the off-diagonal 
elements, using an iteration of the resolvent equation. The results of this section 
are again independent of the specific form of Hx^i^, so we use H to denote some 
Schrodinger operator. Introduce for x,y £ Kr{n) the Green's function 

(6.1) G%-^^\x, y) = (e„ {H^^^'^^ - Ey^Cy) . 
We furthermore introduce the boundary of Ar{n) in Aniji) by 

(6.2) d^-^'>^Arin) = {ix,y): x e Ar{n), y e Ar{0)\ Arin), \x ^ = 1}. 
For X € Ar{n) and y G AR{0)\Ar{n), we obtain from the second resolvent equation 

(6.3) G^-(°)(.,y) = - G%^^-\x^u)-G%^^'\y,v). 

(«,'u)6a*-R(''>A^(n) 
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We will refer to this equation as the geometric resolvent equation. See Section 5.3 
in [33]. We note the following consequence, which is more convenient for our appli- 
cations 

(6.4) |G^«''"(x,y)|<f max |G^-(")(y,n)| 

\rieAr+i(n)nAR(0) 

■ f#(a^-(°)A.(0)) max \G^^^^'^\x,n)\] . 

Here a^^^"^Ar(n) denotes 

(6.5) a^«("'A,(7i) = {x e S : 3ye Afl(0)\A,(n) : \x-yU^l}. 

We note that d-Ar{n) ~ d"^ K,.{n). In order to illustrate the use of (|6.4I) . we first 
prove the following, which is similar to Proposition 10.4. in [33] . 

Proposition 6.1. Let R > r > 1, t E (0,1), 7 > 0, and p > 0. Assume for 
Ar{n) C Ar{0) that 

(6.6) A,.(n) is {■^,T,Q)- suitable for H — E 
and 

(6.7) ||(iyA«(o)„£;)||<i.e«\ 
Then 

(6.8) Afl(0) is (7, T,p)-suitable for H - E 
where 

(6.9) + + log(3)) 
\ r + 1 U 

Proof. We have to check that for x,y £ Afl(O) with \x—y\ > we have exponential 
decay of the off-diagonal elements. By (|6.4p and (|6.6I) . we obtain for any u £ Ar{n) 
and V e Aij;(0) \ Ar{n) that 

< c-^'- f max IG^^^^^i;, n)| 

\rieA,+i(«)nAB(0) 

Suppose for A: > 1 that v ^ Aij(O) \ Ak(r+i)riu), then by iterating the previous 
equation wc find 

IG^E^^'Hu^v)] < e-^'-'^ ( max |G^«(°) («, n)| 

We now apply this formula to the case when u = x and v = y. Then, for 

\x - y\ 



k = 



> \x-y\ _ ^ 

~ r+l 



r+1 ^ 

we obtain that y ^ A;^(0) \ A^,.^i)j.{y). Thus using that |G^"^°^(n,m)| < ^e^^ 
for any n,m€z Afl(O) by assumption, that 

|G^«(°)(x,^/)|<i;e-^^l--''l+'^^+^^ 
The claim follows. □ 
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A close inspection of the argument in this proof shows that it is shghtly wrong. 
In order to make it completely rigorous, one would need to replace Ar{n) in (|6.4|) 
by the shifted cube A^(n) defined in Definition 17.11 That this does not create 
problems follows from 

(6.10) 9^«(°)Af (n) n a_Afl(0) = 0. 

Although Proposition 16.11 illustrates well, what we will do it is not good enough 
yet. In view of Proposition 15 . 1 11 we will need to allow for K regions Asj.(mfc) C 
Ai^(O) such that wc only know that every 

A.(n)CAfi(0)\ A,,(mfe)j 

is (7, T, 0)-suitable. We will now give such a result, which is similar to Theo- 
rem 10.20 in [33]. 

Theorem 6.2. Let a> 1 and 

(6.11) Sk + ar<tk. 
Assume the following conditions. 

(i) At,(mfe)C Afl(O), 

(ii) Fork^i 

(6.12) At,+ar{mk) n At, 

(iii) For every subcube 

(6.13) Arin) C Afl(0) \ ij ('"fc)) 
that 

(6.14) Ar{n) is (7, r, Q) -suitable for H - E 

(iv) Forl<k<K 

(6.15) II (F^'-^ II < e"'^'^ 

(v) On the resolvent of the whole cube 

(6.16) ||(i^A«(0)_^)-i|| <^e«^ 
Then 

(6.17) Afl(0) is {^,T,p) -suitable for H - E 
where 



(6.18) 7^7(1-^-1^ 
\ r + 1 R 



3 ifc + 7?- + i?" + rflog(3)^ ^ 



In order to prove this theorem, we will introduce some additional notation. Given 
t > s > 1, we introduce the annulus 

(6.19) ^5(n) = (At(n) \ A,{n)) n Ar{0) ^ {x e Ar{0) : s + 1 < |a; - n|oo < 
We also introduce the abbreviation 

(6.20) A^in)=At^^tin)^{xeARiO): \x-n\oo^t}. 



CORRELATED RANDOM OPERATORS 17 

We note A^{n) = 8^"^°'^ At{n). 

Lemma 6.3. Let x G At^{mk) and y € A/j(0) \ At^^+arinT-k). Assume (j6.15p . then 

(6.21) \G^^-^"\x,y)\< max \G^^-^"\y,n)\. 

Proof. Using (|6.3p and then (|6.4p . we compute 

i,Ga:^«<'"Atj™,.) 
<|,(jjA.,(™.)_^)-i||.^-^. max |G^«(°)(y,n)|, 

where we used that for n with |n — ngloo = ifc + 1 we have 
Ar(n) is (7, T, 0)-suitable for H — E. 
The claim follows by iterating the above procedure a times. □ 

Given x,y £ A/j(0) satisfying |a; — y| > j^, we introduce L maximal such that 
y ^ A^rix) or alternatively 

(6.22) y e ^f,,(i+i),(x). 
We then caU 1< £ < L bad, if 

(6.23) Af,{x) n At,+ar{mk) 7^ ^ 
for some fc. We will need 

Lemma 6.4. We have 

(6.24) #(^^30/-/., 
Proof. For 1 < fc < /v , there are at most 3 + a) choices of £ such that 

^f^(x) n At^+ar(TOfc) 7^ 0- 

Summing over k and using |a; — y| > ^ implies the claim. □ 

Proof of Theorem \6.2l We now proceed as in the proof of Proposition 16. 1[ except 
we use Lemma [^751 to deal with the bad £. □ 

7. A COMBINATORIAL RESULT 

In this section, we will derive a combinatorial results about boxes in Z'^, which 
will be used to ensure the geometric conditions (i) and (ii) in Theorem 16.21 We 
begin by introducing some notation. 

Given R>l,n£ Aji{0), and < t < i?, we denote by e Ab.{0) the point 

-R + t, Uj <-R + t; 
(7.1) (n^), = <( i? - 1, n,>R-t; 

Uj , otherwise. 

This choice is made such that At(n^) C Aij(O) and 

#(Ai(n5,)nAt(n)) 
is maximal under all subcubes At(m) C Afl(O). 



a 
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Definition 7.1. Given < t < R, s > 0, and n G At(n), we introduce the shifted 
cube 

(7.2) Af*(n)=A.(n*,J. 

Furthermore, we define Af (n) = Af'*(n). 

We always have Af^(ri) C Aii;(0), but this must nopt be true for Af'*{n) if s > t. 
In order to pass from the probabilistic result to what we need in the analytic part, 
we will need the following proposition. 

Proposition 7.2. Let Q > K + 1 and R > r > 1. Given K points ni, . . . , uk G 
Ai^(O) and Q length scales r < ri < si < ■ ■ ■ < rq < sq < R satisfying 

(7.3) rq+i > 3sg. 

There exists a sequence of points mi, . . . , mj and numbers qi, . . . ,qj with J < K 
such that 

(i) For i ^ j 

(7.4) A« (m,)nAf^^(m,) = 

(ii) For each 1 < k < K , there exists j such that 

(7.5) Ariuk) ^ A^^^im,). 

We will need the following lemma. 
Lemma 7.3. Let q < q and m,m G Aij(O). Assume (|7.3p and 

(7.6) A,,(m)nA,,(77~i) ^0. 
Then 

(7.7) A,,(to) C A,,+,(m). 

Proof. Let a; G A^ (to) H As-(m). For any ?/ G A^ (to), we have \y — x\ao < 2rg. 
Thus 

\y - to|oo <\y- X\oo + \y- "T-U < Sq + 2rq < 3Sq < 

This implies the claim. □ 
We now come to 



Proof of Proposition \7.2\ The proof of this result is constructive, and proceeds by 
induction. 

Base case of the induction: Assume K = 1. Then Q = 1, TOi = rii, and qi — 1. 
It is clear that 

(7.8) A,,(ni)C A,,,^(toi). 

This finishes the base case. 

Let us now do the induction step. So assume we have a solution for ii' — 1, and 
we are given the point uj^ G Afl(O). Then there are several cases, depending on the 
location of A^{nK) with respect to the A^^. {rrij). 

Case 1: Assume there exists j such that 

(7.9) AriuK) C A^,^ (TOj). 
Then we do nothing. 
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Case 2: Assume that for 1 < j < J, wc have 

(7.10) A,,(n,OnA,,^(m,) =0. 

Then, we add n^. and 1 to the rrij and qj. 
Case 3: There exists 1 < i < J such that 

(7.11) A,,{nK)nA,^^{m,)^(d. 

Then, we choose an i satisfying the previous condition such that q^ is maximal. We 
then increase by 1. It is clear that now our second condition holds since we will 
have Ar{nK) C Ar^._^-^{mi). But it is not clear that the As^,{mj) arc still disjoint 
from As^^_^i(to,;). 
If for some j ^ i 

A.,/mj)nA,,^+,(m,) ^0, 

then we increase the larger qu by 1, and remove the other cube. This is possible 
by the previous lemma. It is clear that this process terminates, and generates the 
goal of the inductive scheme. 

We have already seen the existence. Let us now discuss the bound on Q. Each 
time we increase one of the qj, we remove one of the Uk from the list of nij. Since, 
we only have K many Uk, we see that we can increase qj at most K times. This 
finishes the proof. □ 

8. Under the assumption of a Wegner estimate 

In this section, we will give the multi-scale argument under the assumption of a 
Wegner estimate. We will choose t = ^, p — 3, 



.1) K^l, Re 



2d + 2 
a ^ d- 



2d~V 

The first step is the following probabilistic estimate 

Lemma 8.1. Assume that for r > vq and some fixed C > 0, b > 0, and ct > 0. 

m E(.(^,_..,,.,(H^:;°»)))^ (J:^p^iC., - 

Assume R > Ro{d, C, a). Then there exists a set By^ with the properties 

(i) nB^)<\-^. 

(ii) For u ^ and As{n) C Ai^(O), we have 



(8.3) ||(i^M")_i;)-i||< 



Proof. The number of subcubes As{n) C Afl(0) is bounded by 

i?-#(Afl(0))<3'^-i?''+^ 
By Markov's inequality, we have 

- < l^^) < E (tr (P[.-.,.+, «f ' 

where e = 8e~^ . The claim follows after some computations. □ 
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Introduce 

(8.4) 6^ = 6fuS^, 

where denotes the set from Proposition 15. Ill If r > 1 is large enough, we have 

(8.5) P(S^) < ^. 



(8.6) 



We introduce in view of Theorem 16.21 

R 



7?' 



We now introduce a sequence of scales 

(8.7) ri = 2r, Sq = r,, r,+i = max(s5 + ar, isq). 
We now obtain 

Lemma 8.2. Let lo ^ B^' . There exist mi, . . . , ihj and qi, . . . ,qj such that 

(i) For 

J 

(8.8) A,(7i) C Afl(0)\ y A,,/m,) 
we have 

(8.9) Ar{n) is (7, -, l)-suitable for H\^^ ~ E. 

(ii) For i ^ j , we have 

(8.10) Kr^^+arirhi) n Ar^^+arirhj) = 0. 

Proof. Denote by m]^, . . . ,m^^ the sites from conclusion (ii) of Proposition 15. Ill 
The claim then follows by applying Proposition 17.21 to these and the length scales 
Tg and Sq defined above. □ 

Proof of Theorem \4.S\ . Let ui ^ B^. Then by Theorem 16.21 and some computa- 
tions, we have 

A_r(0) is (7, i, 2)-suitable for H),,^ - E, 

where 

This finishes the proof. □ 

9. Estimating the norm of the resolvent 

In this section, we will discuss how to obtain estimates on the norm of the 
resolvent. The key point is that, we will develop methods that will allow us to 
exploit the knowledge obtained from Proposition 15 . 1 II to find a replacement of the 
Wegner estimate. In particular, we will be able to show that the norm of the 
resolvent of 7Ja,w — E restricted to the union of (7, r,p)-suitable cubes of size r is 
bounded by e*'' . Since the results of this section are independent of the specific 
form of the potential, we will again write H instead of ifA,w 
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We will need to introduce some notation. Given two sets A C S C Z"*, the 
boundary d"A of A in S is defined by 

(9.1) d~A = {{x,y): x e A, y e E\ A, \x - y\i = 1}. 

The relevance of the boundary conies from that if u solves H^u ~ Eu, then we 
have for ri G A that 

(9.2) uin) = - {en,{H^ -Er^e.,)u{y). 

Wc furthermore introduce the distance of 7i e to d"A by 

(9.3) dist(n, 9"A)= min_ |n — xjoo- 

We are now ready to introduce the following geometric condition. 

Definition 9.1. A set "E. Q 1/^ is called r-acceptable, if the following conditions 
hold. 

(i) The set S is finite. 

(ii) For any x G S there exists a cube A,.(7i) C S such that 

(9.4) dist(x,9"Ar(n)) > ^. 

If a set S is r-acceptable, we can apply (|9.2[) to every ti G S such that the off- 
diagonal decay condition in the definition of suitability is meaningful. Furthermore 
an r-acceptable set is always the union of cubes of size r. We are now ready for 

Theorem 9.2. Let 5 be r-acceptable. Assume for any cube Aj.(n) C S that 

(9.5) Ar{n) is {'-/, t,0)- suitable for H — E, 
and the inequalities 

(9.6) 4#(a-A^(n)) < e('')\ 40 < 7r, r^ > log(2). 
Then 

(9.7) ||(i7--S)-i|| <e3('■)^ 

By the results of Section [51 we obtain 

Corollary 9.3. Let R > r > I, t e (0,1), and p > 0. Assume (HH), 3r^ -|- 
plog(2) < , and for every subcube Ar{n) C Afl(O) that 

(9.8) Ar{n) is (7, r, 0)-suitable for H - E 
Then 

(9.9) Ar{0) is (7, T,p)-suitable for H - E 
where 1 ^ 1 ■ {l - ^ - ^ {"fr + + rflog(3))) . 

Proof. Use Proposition 16. II □ 

We furthermore have the following variant, which loosens the requirement on all 
subcubcs of size r to be suitable. However, we will need to at least require control 
on the norm of the resolvent on the exceptional regions, which can be larger then 
size r. 
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Theorem 9.4. Given i? > 1, 7 > 0, r e (0,1), mi, . . . ,mQ E Aji;(0), and tq > 
Sq + r for 1 < q < Q ■ Assume the following 

(i) For 1 < q < Q, we have At^(mg) C Ai^(O). 

(ii) The set 

(9.10) Afl(0)\ ^IJ A,,+.(m,)j 

is r-acceptable. 

(iii) For q ^ q, we have 

(9.11) At^+2r+l(?71q) H At^+2r+l{'mq) = 0. 

(iv) For any cube 

(9.12) A,(n)CAfl(0)\ A,,(m,)^ , 
we have 

(9.13) Ar(n) is (7, r, 0)-suitable for H - E. 

(v) for 1 < 9 < Q, we have 

(9.14) II (ff^'o^"') -£;)-! II < c(*«)\ 

(vi) The inequalities 

(9.15) 4#(Afl(0)) < e(*-)\ 7r > lO(ioo)" + 101og(2#(9_(A,(0))), 
where too = niaxi<5<Q tq. 

Then 

(9.16) II (i7^«(°) -£;)-! II < e5(*°°)\ 

It should be noted that (i), (ii), and (iii) restrict the geometry of the sets Aii;(0), 
Ks^[mq) and At^{mq). Whereas (iv) and (v) consist of the assumptions on the 
operator H — E. 



Remark 9.5. Theorem ] 9. and \9.4\ remain valid if the potential of the Schrddinger 
operator is complex valued, since the proof only uses that H is normal. 



Wc now start with the proof of Theorem 19.21 and Theorem 19.41 for which one 
needs to spcciahze S — Afl(O). Wc first recall that 

(9^7) ll'^^-g)-'ll- a.,t(i;,l(HH)) ^ 

Hence, there exists E G a{H^) such that 
(9.18) 

and a solution u of H^u = En with ||u||£2(^) = 1. The strategy of the proof will to 
show that for IE' — i^l small no such solution can exist. 
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Lemma 9.6. Assume Ar{n) is {'j, t,0)- suitable for H — E and (|9.6p . Let 

(9.19) \E ~ E\ < c-^^'^')\ 
Then for x,y Ar{n) satisfying \x ~ y \ > 

(9.20) l(--(^^^^"^-^)'^-'^)l^ 2#(a_M0)) - 
Proof. By a computation as done in the proof of Lemma I5.3| wc find 

I (e,., (i/^-^") - E)-'ey) I =1 (e,., (i/^'-(") - £;)-^e,) | 

+ 2|S-^|||(i7^'-(") -£:)-if . 
By (|9.6p and the condition on i?, wc find 

l^-^lll'^"""-^'"l''^°''"''^? #(3_(l(0))) - 
The claim follows. □ 



Proof of Theorem \9.SX Let E be such that 

\E-E\< e-3('-)\ 

Let u : S — > C solve H"u = Eu with possibly u ~ Q. Since S is finite, we can 
choose X such that 

\u{x)\ = max |'ii(y)|. 

Let Ar(n) be the set from the r- acceptable property of S for x. By (|9.2p and the 
previous lemma, we can conclude 

|M(a;)| < i sup |u(y)| < ]-\u{x)\. 

This is only possible if u = 0. Hence, we see that we must have dist(i?, a-{H")) > 
e-^i-^y. By (pl8l) . the claim follows. □ 

Similarly to Lemma 19.61 one can show 

Lemma 9.7. Assume Ar{n) is {-j, t,0)- suitable for H — E and (|9.15p . Let 

(9.21) \E - E\ < e-^^*^\ 
Then for x', y G Ar{n) satisfying \x — y\ > 

(9.22) \{^-(^'^^'''-^r''^y)\^^fio^ 

Let i? satisfy 

(9.23) \E - E\ < c-^'-*°°'^\ 

Assume u solves H^'^^^^u = Eu and ||u||£2(-a„(o)) = 1- We can thus find xq S A/j'(0) 
such that 

(9.24) Hxo)\ = max \u(x)\. 

x£Ar{0) 

Since |1u||£2(a^(o)) = 1, we have 

(9.25) \u{xo)\^ > 



#(Ai^(0))- 
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Our first goal will to localize xo- 

Lemma 9.8. Assume (ii), (iv), and (vi). Let 

/ Q N 

(9.26) X G Afl(O) \ IJ A, 

\?=1 / 

Then, we have 

(9.27) |u(a;)| < e-2(*~)\ 



Proof. By (ii) and (iv), we can apply Lemma 19.71 to Kr{x). The claim follows from 



Proof of Theorem \9.Ji\ By the previous lemma, there \s \ < q < Q such that 
Define v by 

u{x), X e As^+r(mg); 



0, otherwise. 



v{x) 

We can now compute 

j|(ffA.,(™,)_i5)«|| < ^#(a_A,,(™,))e-2(*-)^ < -^^^e-(*-)^ < J||z;|lc-(*-)^ 

By (jOH)) . this implies |j (if^'i ("5) - ^)-i|| > 2e(*~)\ This contradicts (pji)) 
showing no such u can exist. The claim follows. □ 



10. Cartan's lemma 

In this section, we derive a simple matrix valued version of Cartan's lemma. 
Cartan's lemma was first used in the spectral theory context by Goldstein and 
Schlag [ST] and in the form we use it by Bourgain, Goldstein, and Schlag in [T3]. 
Then further improved on by Bourgain in [7] , [5] , HH] , and [TT] . In particular [TT] is 
important for us, since it contains a version of Cartan's lemma where the constant 
depends nicely on the dimension. We introduce for r > 

(10.1) D,, = {zeC: \z\<r} 
and we recall D = Dg. 

Proposition 10.1. Let f : D^^ C be an analytic function satisfying 

(10.2) II./IIl-(D5J < 1, l./(0)|>£ 
Then for s > 

(10.3) e [-1, 1]" : \f{x)\ < e""}! < 60eV/22" exp 

This proposition is a variant of Lemma 1 in [TT]. We note that the 2" on the 
right hand side corresponds to the measure of [—1, 1]". So that the constant has 
a slight dependence on the dimension. It would be interesting to determine the 
optimal value. We now turn to the proof of Proposition 110. ll For this, we first 
recall the one dimensional version of Cartan's lemma. 



l0g(£-l) 
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Theorem 10.2. Let f : ©20 — > C &e analytic satisfying 

(10.4) sup 1/(2)1 <1, 1/(0)1 >£. 

|z|<2o 

Then for s > 

(10.5) |{a-e[-l,l]: |/(a;)| < c-"}| < SOe^exp 



log(£-i) 

Proof. Wc apply Theorem 11.3.4. in Levin's book pJS] to g{z) = ^f{z) with R = 1, 
Mg{2e) < i and 

log('7) = -j^^(^+log(15e3). 
The claim follows using |/(a;)| < |(7(a;)|. □ 
We now come to 

Proof of Proposition \10.1[ We can write x S R" as a; = r-d, where -d £ S"~^ and 
r > 0. Define r'^^^ as the maximal choice of r > such that rd e [—1, 1]" . Then 
one finds that 

2" = |[-1, 1]"| = c„ / / ' r"-idrdz9 = c„ / -{rr'Td^. 

/s"-i /o /s"-i " 

In particular that c„ /^„_i r{'&)"d'd — ri2". Introduce 

= {xe[-l,l]": |/(x)|<e-^}. 

We have 

\Es\^Cnl r xsAr^y^'^drM. 
Js"--^ Jo 

We will now analyze the inner integral for fixed i? G 5"^"'^. Define g^{z) — 
f{'0r'^^^z), then we have that 

XEAr^)r"-'dr ^ {rfn ■ C XF.wi^) (xrr^^)""' dx 

Jo 

<(rr'^)"- J XFAMx)dx 
= (rr'^)"|F,(i?)| 

where 

F,(i^) = {xe [-1,1]: |fftf(a;)| < e-^}. 

Observe now that r™'^''i?D2e C D^^,, |.gi;(0)| > e, and sup|j,|<2e < 1- Hence, 

we obtain by Cartan's lemma that 

\Fs\< aOe^exp 



l0g(£-l). 

The claim now follows using that r™^'' < \/2n. □ 

We will now derive a matrix- valued version of this result. The main idea is to 
apply ProDOsition llO.il to the determinant of the matrix. 
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Theorem 10.3. Let B > N , D > 1, s > 0, and A : W ^ c^vxa/ analytic 
function. Assume there exists xo G 5]" such that 

(10.6) sup ||A(z)|| < B, and \\A{xo)~^\\ < D. 

(10.7) ^ >20nlog(S-7?). 
Then 

In order to pass from the determinant to information on the matrix, we use the 
foUowing lemma. 

Lemma 10.4. Let A be an N x N matrix. 

(i) |det(A)|<Pir. 

(ii) |det(A)| > 

11^ II S |dot(yl)| ■ 

Proof. Denote by Xj the eigenvalues of A and order them by modulus 

0<|Ai|<|A2|<---<|A^v|. 

By det(^) = IljLi ^jj \^n\ < ll^lli a-nd |Ai| > ^4^1^, the first two elaim follows. 
For the third claim, use the first one to show that for any minor A of A, we have 
|det(A)| < □ 

Proof of Theorem UO.Si Define (p{z) = det(^(z)). By Lemma [TOA[ we have that 

sup |(^(z)| < and \^{xo)\>-^. 

Hence, we can apply Proposition llO.ll to the function 

1 



Since 2e + 5 < 6, we obtain \ f{z)\ < 1 for z e (]D)2o)", and |/(0)| > e = {^) 
By Proposition llO.il we obtain 

\{x e [-i i]" : \f{x)\ < e-^+2^i°g(s)}| < 60eV/22"exp ^ ''^-^^^^siB] 



2' 2' ■ " - - V Nlog{B ■ D) 

By the previous lemma and B > N , we have 



\dct{A{x))\ \fix)\- 
The claim follows by some computations. □ 

Let us now discuss, what happens if we replace the Lebesgue measure |.| by an 
absolutely continuous measure with density p. First note, that then the measure 
in the case n = 1 of a set is just 

(10.9) fi{A) = / p{x)dx. 

J A 
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In particular, when the density p is bounded, and supported in [— ^, we obtain 
the simple estimate 

(10.10) M<\\p\\oo-\A\. 

Of course, if we do this now for A C [— i, i]", we obtain 

(10.11) ^P-{A)<{\\pUr ■\A\. 

Hence, we see that our results remain valid. 

Theorem 10.5. Let B > N , D > {i, s > A : W ^ £Nxn 

lytic function, and p an absolutely continuous measure with bounded density p and 
supp(^) C [— i, i. Assume there exists Xq £ [— i, i]" such that 

(10.12) sup ||A(z)|| < B, and ||A(2;o)~^|| < I?. 
Assume 

(10.13) ^>25nlog(||p||oo)-log(i?-i?). 
Then 

(10.14) e h-,-1" : \\A(x)\\ > c"}) < cxp ( 

11. CARTAN'S lemma FOR SCHRODINGER OPERATORS 

In this section, we will state a version of the results of the last section suited 
for our application. In particular, we will combine them with the results of Sec- 
tion [S We wiU denote by B{t'^ {Kr{0))) the Banach space of Schrodinger op- 
erators £'^{Ar{0)) £^(A/j(0)) with not necessarily real potential. Given A £ 
B{£'^{Ar{0))), we denote by A^ the restriction of A to £^(S), where S C Afl.(0). 
Similar results can be found in the work of Bourgain, see for example Lemma 2 in 
[TT]- We recall B = {z : \z\ < 6}. 

Theorem 11.1. Let 

(11.1) : D)" ^ BifiARiO))) 

be an analytic function taking values in the normal operators. Given Kr-ijUj) C 
^r{^) for ^ ^ j ^ J ■ Assume 

(i) The set 

(11.2) S = Afl(0)\ I^U^'-.K) 

is r-acceptable. 

(ii) For i ^ j 

(11.3) Ar,+2r('7li) H Arj+2rimj) = 0. 

(iii) The bound 

(11.4) sup II iJ(z) II < e'^\ 

z6D" 

(iv) For any suhcube Ar{n) C S and z G B" 

(11.5) Ar{n) is {'y,T,l)- suitable for H(z). 
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(11.9) M®" [{xe 



\H{x)\\>l^cH]<o-^ 



(v) There exists xo G [—5,5]" such that for 1 < j < J 

(11.6) ||iJ'^-.+'-("^)(a;o)~'|| < e(''^)\ 

(vi) The measure /i is absolutely continuous with bounded density p. 

(vii) Let roc = niaxi<j<j rj. Let S > T > 0. The inequalities 

(11.7) I > 1200•3'^J(roo)''+'^ 

(11.8) S > max (lOOOO J3^(roo)''+'"7i log(||p||oo), 2{p + 4) log(2) + lOr") 
Then 

"11" 
2' 2 

In our applications, wc will have n « #(S). This is the big difference to 
Schrodinger operators with quasi-periodic or skew-shift potential, where n is a 
small fixed number. 

We will now begin with the setup of the proof. As usually, it takes some notation. 
Introduce 

J 

(11.10) e= |jA,^.(m,). 

We note that Afl;(0) = S U 8. By the results of Section [HI we can conclude that 

Lemma 11.2. We have that 

(i) For z e D", we have 

(11.11) |l(i^=(z))-l|l<e3'-^ 

(ii) We have 

(11.12) ||(iJ(xo))-^|| <e^('^-)\ 

Proof. These are consequences of Theorem 19.21 and Theorem 19.41 □ 
We now write our operator as a block matrix 

From (iii), we have that 

(11.14) ||i^=(z)||,||^l(z)||,||^2(z)||,||i^«(z)||<e^^ 

for z G B". We now recall the Schur complement formula. 
Lemma 11.3 (Schur complement). Assume A is invertible. Then 

'A 



(11.15) 



C D 



is invertible, if and only if 

(11.16) S = D -CA-^B 

is invertible. Furthermore then 



(11.17) 



A B\ ^ f A-^ + A-^BS-^CA-^ ^A-^BS-^ 



C D \ -S-^CA-^ 
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In particular, if we have 
(11.18) \\S-'\\ < 

and 



A B 
C D 



(11.19) 



A B 
C D 



<(i + \\s-'m + \\A-^ni + \\B\\){i + \\c\\). 



Wc now switch to out cxpUcit setting with 

(11.20) A = H-{z), B = Ti_{z), C^r2iz), D = H^\z). 
We then have 

(11.21) S{z) = H'\z) - T2{z){H^{z))-'T,{z). 
By (iii), wc have that 

(11.22) sup ||5(z)|| < 2e5'■^ 
and from pTl8| that ||S'(a;o)-i|| < e5('-~)\ 



Proof of Theorem \11.1[ Wc have that S{z) satisfies the assumptions of Thcorcm llO.51 
We apply it with 

s = 5 - 5r^ - (p + 4) log(2), 
N < 2,'^J{r^Y, B < 2e5('')\ and D < e5('-~)\ We obtain a set 



satisfying 



H'»''{B) < exp 



1 1 
2' 2 

1 



such that for x ^ B, we have 



4 7Vlog(B -D) 



1 -5.^ 1 „S 



and By (|11.19p . we have 



The claim follows. 



\\Six)-^\\ < — c — e 
II w 11-26 2P 



□ 



12. Further probabilistic estimates and combinatorial results 

In this section, we return to result specific for the operator H\_^. Wc will first 
prove a variant of the probabilistic estimate, Proposition 15 . 1 ll which will allow to 
obtain (|9.14p . Second, wc will improve on Proposition 17.21 in order to obtain the 
geometric conditions from Thcorcm l9.4l After this section, we will have to combine 
all our results to prove the multi-scale step. 

We now prove the second probabilistic estimate, which follows ideas from Bour- 
gain's work [TT] . 
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Proposition 12.1. Given si > —1, ti > max(r + r,si + r), and for 2 < k < K 



(12.1) Sk>tk-i, tk>Sk+r. 
Assume (|2.2ip . (jS.Sp . and for r < u < Ik that 

(12.2) P(A„(0) is not (7, T,p)-smtable for Hx,uj - E) <e. 

Then there exists a set S^'^ with the following properties. 

(i) P(i3f ^) < {3R)'^e^. 

(ii) Let uj ^ B2 and n G Aj^(O). There exists 1 < k < K such that for some 

(12.3) u; = Lo (mod A^'*-i(n)) 
we have 

{12 A) At^(n) is (7,T,p- l)-suitable for Hx.q - E. 

The proof is similar to the one of Proposition 15.111 For n E Ajf {0), introduce 
the set i3" such that (ii) fails. 

Lemma 12.2. Assume and let n G Afl.(0). Then we have P(6") < . 

Proof. We first discuss the statement of the analog of Lemma [5. 101 in this context. 
Let 1 < k < K. Introduce Y'^''^ as the set of ui such that for every ui = ui 
(mod A^/*""^ (n)), we have 

A^ (n) is not (7, r, (7)-suitable for Hx^ci — E. 

By (fT2?2l) . we have P(y'='P) < e. Denote by the set of uj such that there exists 
UJ = UJ (mod Atj. {nY) such that 

One should note that lo G X*"' and 

Oj = uj (mod Af;*"-! (n) U Af^ (71)^=) 

then also w G X*^. 

By Lemma 15.81 we have that C y^-'-P, which implies P(X''') < e. As in 
Lemma [5. 101 one checks that that X^ and X^ arc independent for k ^ I. 
We also have 

K 

c Pi x^ 

/c=l 

which implies the claim. □ 
Proof of Proposition \12.1l Define 

neAfl(O) 

From the definition of B"", we have that (ii) holds. By the previous lemma (i) 
follows. □ 

We are now done with the probabilistic part of this section, and now move on 
to the combinatorics. We will show a variant of Proposition [721 which also allows 
us to prove the geometric conditions of Theorem [ 
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The main difference is that we will not only ensure that the sets A^^. {rrij) are 
disjoint, but we will also wish to ensure that the set 

(12.5) Afl(0)\ I^U^^.K) 
is r-acccptablc for any choice r^^ < fj < Sq. — 2?' — 1. 

Theorem 12.3. Let Q > and R> r > 1. Given K points ni, . . . , uk G 

A/j(0) and Q length scales r < ri < si < ■ ■ ■ < sq < tq < R satisfying (j7.3p and 

(12.6) >r, +3r. 

Then there exists a sequence of points mi, . . . , mj and numbers qi, . . . ,qj with 
J < K such that (i) and (ii) from Proposition \ 7. ^| and 

(iii) For any choice rq. < Vj < Sq. — 2r — 2, we have that the set 

(12.7) A«(0) \ I UA?(m,) 



is r-acceptahle. 



In order to prove this theorem, wc prove two preliminary lemmas, which study 
properties of being r-acceptable from Definition 19.11 

Lemma 12.4. Let 1 < k < K . There exists a set Q!^ such that 

(i) #(Q'-) < d. 

(ii) For q ^ Q*"' and rq < f < Sq — r — 1, we have that 

(12.8) Afl(0)\Af(n) 
is r-acceptable. 

Proof. Choose Q*^ as the set of q such that for some 1 < j < d 

\nj \ +rq < R< \nj \ + Sq. 

Clearly we have at most d such choices, and if neither of the two conditions is the 
case, then the above set is r-acceptable. □ 

Lemma 12.5. Suppose that 

(12.9) A^(0)\ QA,^(n,)^ 
and 

(12.10) Afl(0)\Af^(n,). 
are r-acceptable. Furthermore suppose that for i =/= L 

(12.11) Ar:l'2r+M) n Af;;^2.+i(«/) = 0- 

Then 

(12.12) A«(0)\ (^UA«(nO^ 
is r-acceptable. 
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Proof. Let 



S = A«(0)\(^|jA«K)^. 



Let X e Af;+2r+i("-/) n S. By (|12.10p . we can find Ar{n) C S such that 



~- r 

dist(x, 9"A,.(n)) > — . 



For a; e S \ K7+2r+ii'^i)' the claim follows from ([T^ . □ 

Proof of Theorem \12.3[ By the first lemma, we can eliminate Q ■ K choices of the 
rq, Sq, so that the individual cubes would all satisfy the r-acceptability assumption. 

By Proposition 17.21 we can now find a choice mi, . . . , mj and qi, . . . ,qj such 
that (i) and (ii) hold. Then, by the previous lemma, we have that (iii) holds. □ 

13. Setup for the proof of Theorem 14.51 



In this section, we will begin the proof of Theorem 14.51 and for this reason no 
longer work in full generality. In particular, we will begin specializing to 

(13.1) p = 3, r=i. 

The main reason is that this way the numerical inequalities become somewhat more 
transparent. We will furthermore define 

(13.2) t = ma.x{t,3t,t + 3r), 
which is motivated by the conditions of Theorem 112.31 
Theorem 13.1. Let K > 1, r > 1 and assume 

(13.3) r > fmax(4,2 + — ; 
Assume for r < u < r^ that 

(13.4) P(A„(0) is not (7, ^,3)-smtable for Hx,^ - E) <e. 

Then for R > r^ there exists a set satisfying 

(i) We have 

/ odK \ 

(13.5) P(g^) < 3'^ Lj^^ + ^dKj R^^e^. 

(ii) For each uj ^ there exist < L < K , me Aji{0)^ , si > 0, and 

(13.6) 'sl<ti<r^ 

such that the following hold. 

(a) The set 

(13.7) Afl,(0)\ |^yAf^+,(m,)j 

is r-acceptable. 

(b) For k £, we have 

(13.8) Ai^(mfe)nA,~^(m,) = 0. 
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(c) For 

(13.9) A.(n)CA«(0)\ I^Qa^K)^ 
we have 

(13.10) Ar{n) is (7, i, 2)-suitable for Hx,^ - E. 

(d) Forl<i<L, there exists <i< Si 

(13.11) (Jje=uj (mod Af;*(mf)) 
such that 

(13.12) mtlT^'^^Er^<^c^. 

Furthermore the possible number of choices Sq,tq in (ii) is bounded by r. 

The conditions in (ii) are chosen in such a way that the ones of Theorem 19.41 
hold. 

The proof of this theorem will proceed by combining the results of the last section 
with the ones from Section [S] Denote by B^'^ the set from Proposition 15. Ill We 
see that (ii.c) holds for lo ^ B^ '^ as long as for m^^ we have 

K Q 

(13.13) |jA,(m^)C |jA«(m,). 

fc=l q=l 

Next, we wish to apply Proposition [T2TTJ Introduce 

(13.14) = ((i+l)/Y +1, s\^r 
and 

(13.15) ^k — ^h ^l—'^l-i^ ^i—^K ■ 

We will write — {t1}^^^ and s"^ = {s^}(l^j^. These are choosen such that Theo- 
rem 19.41 will be applicable. 

Lemma 13.2. The number of t'j^ is bounded by 2dK^ . Furthermore, we have that 

(13.16) < r^. 

Proof. The first claim follows by the number being bounded by QK . For the second 
claim, we have by Lemma 15.91 



4<Totl_„ sl<Tot%-\ tl<Tosl, 

as long as the terms on the right hand side arc greater iHSlA) xhe claim follows 
since r < r^. □ 



Denote by S^'^*" the set resulting by applying Proposition [T2TT] to s"? and tf^. We 



then introduce 
(13.17) B'' = 6f 

One can easily check that (i) holds. 
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Let now uj ^ B^. We have already seen that (h.c) holds. Let's now check (ii.a) 
and (ii.b). For this, we introduce 

(13.18) fq = si, Sq = t%. 

Now we can apply Theorem 1 1 2 . 31 apply to the sequence and the fg and Sq. We 
see that (ii.a) and (ii.b) hold as long as we choose 

(13.19) se g s«, te g f . 
Since w ^ B^'^ , there is a choice of k such that for 

(13.20) se^sl, t^tl_,, U^tl 

we have that (ii.d) holds. This finishes the proof of Theorem 1 13. II 

14. Application of Cartan's lemma 

The idea of this section is to study the measure of the set of w such that conclu- 
sions (ii.a) to (ii.d) of Theorem 1 13. II hold but 

(14.1) Aij(O) is not (7, i, 3)-suitable for Hx,uj - E 

for some fixed 7. In order to do this, we will show that the Schrodinger valued 
Cartan Theorem, Theorem 111.11 implies that the measure of w, such that the 
necessary resolvent estimates to apply Theorem 16.21 do not hold, is small. 



Definition 14.1. We see that m,s,i,t obey the geometric conditions for A/j(0), if 
the following hold: 

(i) For 1 < £ < L, we have mi g A/f(G) and < < se < tf. 

(ii) We have 

(14.2) s^<tk<r\ 

(iii) The set 

(14.3) 5 = Ah(0)\ (^yA^(m,)^ 

is r-acceptable. 

(iv) Forkj^i 

(14.4) A^(™,)nA,~(m,) = 0. 

These purely geometric conditions correspond to (ii.a) and (ii.b) of Theorem ll3.1l 
We also note that (i) and (iii) ensure the conditions (ii) and (iv) of Theorem [ 
and that (i) - (iv) also imply the conditions (i), (ii), and (iii) of Theorem [ 



We will now turn to introduce the conditions on the operator H\^i^, which will 
depend on the random parameter w. Let rn,s,i,t obey geometric conditions for 
Afl,(0). Introduce the set fi^'-'-'- as the set of w satisfying 
(i) For 

(14.5) A,(n)C Afl(0)\ [|jA«(m,) I , 
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we have 

(14.6) Ar{n) is (7, 3)-suitablc for Hx,ui - E. 
(ii) For 1 < i < L there exists 

(14.7) uji = uj (mod Af;*^(mf)) 
such that 

(14.8) mS:^''-E)-'^<\^- 

Remark 14.2. Theorem \13.1\ implies that 

(14.9) U f^g'--'- I I < (ei?)"^. 

\ xm-.s.i.t / J 

Define 

(14.10) too = max t^. 

l<f.<L 

We are now ready for the main result of tliis section, which will use the analyticity 
of the map lo i— > i?A,tj for the first time. 

Theorem 14.3. Assume Hypothesis \2.7\ 7 > 1 

(14.11) r > max(20000 • K ■ S"*, log(||/9||oo), 2^''^' , (log(2d + A))^) 

(14.12) R > r^'^+^ 

(14.13) too < r\ 

There exists a set ff^--^- - of measure 

(14.14) P(i3f ^'^^'^) < e-^'- 
such that for 

(14.15) w e r!^'-'^'^ \ s^'-'-^'- 

we have 

(14.16) Aij(O) is (7, 2,) -suitable for Hx,^ - E, 
where 7 — 7(1 — |). 

We now proceed to give the prove of tliis theorem. For this, we will need to 
switch from the probabilistic notions in statement to the more analytic notions in 
Theorem [mi 

We fix some ujq e fi^'-'-'-. Introduce 

L L 

(14.17) M=\jAff^{me), M=[jA^^{me). 

1=1 t=\ 

We introduce the restricted probability space by 

(14.18) O = {w : w = wo (mod M")}. 

In particular, we see that £7 is now #(A^) dimensional. Using Fubini, we see that 
it is sufhcient to prove the following variant of the main theorem 



1 1 

2' 2 
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Proposition 14.4. Assume 7 > 1 ()14.1ip . (|14.12j) . and (|14.13p . There exists a 
set B of measure 

(14.19) < e-^'' 
such that for co Q\B, we have 

(14.20) Aii(O) is (7, i, 3)-smto&Ze for Hx,u, - E, 
It will furthermore be convenient to identify 

(14.21) 

where 

(14.22) ly = #{M) < Z'^L ^ max^s^^ . 

We now checlc the conditions of Tlieorem 111.11 

Lemma 14.5. The map lo H- H\_^ — E extends to analytic map 

(14.23) W3z^n{z). 

The following properties hold 

(i) The hound 

(14.24) sup ||-H(z)|| < e^. 

(ii) For 

(14.25) Ar(n) C Ah(0) \7M 
we have 

(14.26) Kr{n) is (7, r, 0)-suitable for n{z). 

Proof. The existence of the analytic extension is a consequence of Hypothesis 12.71 
From (|2.2ip . we can conclude that 



sup \\U{z)\\ <2d+X. 

(i) now follows from (|14.11[) . 
Since ti > Sf + r — r, we have 

Ar{n)CAn{0)\M. 

Thus we have z ~ ujo (mod Ar{n)). So (ii) follows by Lemma 15.81 □ 

Lemma 14.6. There exists w G 51 such that for 1 < i < L, we have 

(14.27) ||(i?^|^"^'-i?)-i||<ev^ 
or ||^A«(™.)(^)|| <eVt7.^ 
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Proof. Observe that for k ^ £, we have 

A^*'^-(mfc)nA^'*'(m,) = 0. 

''fc ''i 

Define ui by 

I ujQ , otherwise. 

It is easy to see that uj E Q. The claim now foUows by Lemma [5.81 □ 

Wc also obtain 
Lemma 14.7. Assume 

,iooiogfii/5iu). r 

<e<L 



(14.28) m > max 25 • S'^K max ti , 1001og(||p||oo) Ama^ 

\ \l<i<L J oviirii ' y i^f^i 

We have 



(14.29) /i«''({c^ : \\{H^f^ - E)-^\\ > -e^}) < e'^'. 



Proof. Wc will apply Theorem 111.11 here with 

S = R^, T^RT. 

Then the claim follows after some computations. □ 

We now proceed to prove the resolvent estimates on the cubes At^(m£). The 
main difficulty is that in order to apply Theorem 16.21 we will need to ensure (|6.15p 
with some a such that ti ~ S£ > ar. Define 

(14.30) a==r^'^+3. 
Lemma 14.8. Assume K < r, j > 1 

(14.31) r > max(20000 • K ■ 2'^, log(||p||oo), 2^^^") 

(14.32) too < 

With S = 7ar and T = Kr, pTj)) holds. 

Proof. A computation shows that (|11.7p is equivalent to 

S > r^-'+\ - > r3'i+2. 
The claim follows since T < r^. □ 
Let Q — {d+ 1)K + 1 and apply Theorem 112.31 with the r from it being 

(14.33) too = max ti 

i<e<L 

and to the length scales 

(14.34) = too + (2g - l)ar, Sq = + 2qar. 
Denote the resulting choice by ti and rhi. We now come to 
Lemma 14.9. We have that 

(14.35) f,'^" ( luj : mt^^''' - Er'W > ^e"^'^!') < c^^"^. 
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Proof. Apply Theorem 1 1 1 . 1 1 with 

S = ajr, T = K ■ r 

and the claim follows by Lemma 114.81 □ 

We are now ready for 

Proof of Proposition \14-4\ First we see that using Lemma 114.91 and 114.71 we need 
to eliminate a set of measure 

L-e-'^ + e^^^ < e-5^ 

Here, we used r > ^ log(2/ir). 

We are now in a situation, we can apply Theorem 16.21 We obtain that 

- > 1 - i - — f 2A'(ioo + Kar) + Vr + d\og(3) 
7 r R \ 

For R > max(160, 40(ilog(3))r, this reduces to 

^>l^^-^^i2K{t^+Kar)). 
7 2r R 

By Lemma [13.21 this can be further reduced to 

7 3 1 1600K2'^^\r 

' > 1 



7 - 2r R 

By assumptions lOOOO K 2''- ar'^ < R, it follows that 7 > 7(1 - f ), which is what 
we wanted. □ 

15. Proof of Theorem 14.51 

Our goal in this section is to complete the proof of Theorem 14. 5 1 Before jumping 
into the proof, to take the time to check various inequalities. We define 



(15.1) K 



1 log(r) 



' 2dlog(max(4,2+ ^)) 
such that the last condition of (|14.1ip holds. We even obtain 
Lemma 15.1. Define K by (|15.ip . Assume 
(15.2) r > log(22"M|p|U). 

Then (pmi) holds. 

Furthermore, for r > 2'^°"^ we have K > a 

Proof. The last two conditions hold by definition or assumption. From r > 2^*^°'*, 
wc obtain by (|15.ip that K > 10. Thus, wc have 

^ ^ 22dK^ ^ 220K ^ c^K , c^d 

since /v > 10 and > 1. This implies the first condition. 

The last claim is a computation. □ 

Wc collect the result in the following lemma 
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Lemma 15.2. There exists a set such that 
(15.3) P(Sf) < \^ 

Furthermore the conclusions from (ii) of Theorem ] 13. 1\ hold for uj ^ 

Proof. We can apply Theorem 113.11 with e = To obtain a set satisfying 

P(Sf ) < — ^ + 2dK ' 



XK + iy. J V(^o)" 

By assumption and the choice of R, we have 



3di^ \ 1 1 i?-* 1 
2dK ——rr < -, — r < 



The claim follows. □ 

Second, we will want to apply Theorem 114.31 For this, we first note 

Lemma 15.3. Denote the number of choices ofrn,s,t,t in Theorem \13.1\ bu ^(choices). 
We have that 

(15.4) a^ichoices) < 2dK'^{mY^. 

Proof. The number of choices for m is bounded by {iRf^ . The claim now follows 
from the last statement in Theorem 1 13. II □ 



Next, we apply Theorem 114.31 to all possible choice of rn,s_,t,t to obtain a set 
R 

-"2 

Lemma 15.4. For r > 1 large enough, we have that 
(15.5) nB^) < 

Proof. This follows since r is large enough to estimate 

2dK\3R)''^c-'-'< < i-^. 
This finishes the proof. □ 
We now finally come to 

Proof of Theorem \4.5\ Comparing the conclusions of Theorem I 1 3.11 and Theorem ll4.31 
we then obtain for 

w ^ 6^ = 6f U B^ 

that 

Afl(O) is (7, - , 3)-suitable for H\^^ — E, 

where 7 = 7(1 - |^). 

Now again for r large enough, we now have 

ni3") < ^. 

This finishes the proof. □ 
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16. A FIRST STEP TOWARDS LOCALIZATION 

In this section, we begin to draw conclusions from the results of multi-scale 
analysis. The main topic will be to draw conclusions from the knowledge that the 
estimate 

(16.1) IP(Ar(0) is not (7, r, 2)-suitable for i?A,c^ ~ E) < ^ 

holds for all energies E. In this section and the following sections, we will address 
questions about the spectral type of H\^i^ and the dynamics of the time evolution 
Q-itHx,^ ^ In Appendix [Cl we discuss what continuity property of the integrated 
density of states this implies. 

I will begin by introducing the concept of generalized eigenf unction. We call a 
solution -0 7^ of 

(16.2) ITa^^V = Ei^ 

interpreted as a formal difference equation a generalized eigenf unction, if it obeys 
the growth condition 

(16.3) |V'(")| < (l + |nU)''. 

We call E the generalized eigenvalue. Given e > and i? > 1, we introduce as 
the set of all generalized eigenvalues E of H\ where the generalized eigenfunction 
ip obeys 

(16.4) \^(^)\'>^- 



We introduce the set f of all generalized eigenvalues as 
(16.5) £a,. = U U 



e>0 _R>1 



We furthermore, recall that given cp £ ^^(Z), the associated spectral measure /i^^ 
is characterized by 

(16.6) (ilA,. - z)-V) = / j^Jf^lJt). 
The importance of the generalized eigenfunctions comes from 
Proposition 16.1. For any (p £ ^^(Z), we have that 

(16.7) t,lJR\£x.^) = 0. 

This means that all the spectral measures are supported on £\_^. 

Proof. This is Proposition 7.4 in [33]. □ 

With a slight abuse of notation, we will often write ijj G £x^, if there exists 
E g f^'^ such that (|16.2p holds and -0 obeys (|16.3p and (|16.3p . The main reason 
is that most of the following statements are concerned with the eigenfunctions and 
not the eigenvalues. 

In particular, we obtain the following corollary 

Corollary 16.2. Suppose we can show for any e £x,u that ip e Then 
the spectrum of Hx^ui is pure point. 
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We will now turn towards investigating the set £^'^ for fixed e > and R > 
1. This understanding will be important in order to be able to prove dynamical 
localization. The first result is 

Proposition 16.3. Assume for r > 

(16.8) P(A,r(0) is not (7, r, 2)-suitable for Hx.u - E)<-^. 
Let k > ki and 

(16.9) k > ^ max (^87, log (^^) , log (^| 

Then there exists a set Bj^ satisfying 

(i) The measure estimate 

(16.10) P(S^) < 3Ae-2'. 

(ii) Let r = 2^ . For cjq ^ , we have for 

(16.11) LO^UJo (mod A4rr(0)'=) 

that for e > c^i'' 

(16.12) dist(f^f,a(<r(°)))<c-i'-. 

The proof of this proposition proceeds in several steps. Consider for t and E the 
set B^{E) of all ui such that for every 

(16.13) Cj^uj (mod At_^(0) U At+ri^Y) 
we have that for every n with |n|oo ~ t 

(16.14) Ar{n) is (7, r, l)-suitable for Hx^cj - E. 
We have the following lemma 

Lemma 16.4. Assume p6.8p . For 2d < t < r^ , we have that 

(16.15) ViBtiEr) < 1. 
Furthermore, we have for 

(16.16) \ti-t2\>2r + l 
that B^} (E) andBl?{E) are independent. 

Proof. Denote by X^^ the set from Lemma [5. 101 We have 

|n|oc=t 

Since the number of such t is bounded by 2dt'^~^ < r^'^, the claim follows. □ 
Define tj by 

(16.17) t, = (1 + 2j)r. 

Introduce Bk{E) as the set of to such that for every 1 < j < r, we have 

(16.18) LueBpiE). 
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Furthermore, we have tr + r + 1 < 3rr. Because of independence of the Bp {E), we 
have that 

r 

(16.19) Bk{E)=f]Bl^{E) 

and thus by the previous lemma 

(16.20) P{Bk{E)) < e-'*'°sW'-. 
We obtain 

Lemma 16.5. There exists a set Bk{E) with the following properties 

(i) P{Bk{E)) < c-'*i°sM'-. 

(ii) For u) ^ Bk{E) there exists 1 < j < r such that for \E — E\ < e~^'^^ and 

(16.21) w = w (mod AaMO^) 
we have for \n\oo = tj 

(16.22) Ar{n) is (7, r, 0)-smtable for Hx.a, - E. 



Proof. This follows from the discussion preceding the statement and Lemma 15.41 to 
perturb E. Here, we used that (|5.8|) holds for k large enough. □ 

Since (y(H\ iS) Q [~3A,3A], we can introduce 

(16.23) Bk^ U 6fe(2&-37r). 

Then for oj ^ Bk the conclusion (ii) of the previous lemma holds for all E. Further- 
more, we have that 

(16.24) P(Bfe) < 3Ae(3''-'''°s('^»^ 

which is small as long as dlog(r) > 37. Since log(r) = A:log(2), we obtain that we 
must have 

(16.25) ^^1^ + ^- 

For the proof, we will furthermore need the elementary inequality 

(16.26) (1 + x)P < e^^ 
for a; > 2h. 

— £ 

Proof of Provosition \16.S[ Let E g £^-'^ and lo ^ Bk constructed above. Then we 
can find t such that for every n with |n|oo = we have 

Kr[n) is (7, T, 0)-suitable for H\^^ — E. 



Hence, we obtain for these n by (|9.2p and (|16.3p for r > ^ ttiat 



8d 

H{n)\<' 



Consider the test function 

V(a;), xeAi_i(0); 



u{x) 



0, otherwise. 
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which satisfies IK-ff^^"'''^ — ^ e"^'"^ by the choice of r. The claim foUows 

since 

by assumption. □ 

17. Super polynomial decay of the eigenfunctions 
We will show 

Theorem 17.1. Assume (jl6.8p . There exists a set fli and a constant 7 > 
satisfying 

(i) P(Oi) = 1. 

(ii) For cj e fii the spectrum of H\^^ is pure point. 

(iii) For every uj € VLi, there exists i > 1 such that for k > i, \\ip\\ = 1 solving 
H\^ujip = Eip with 

(17.1) 1^(^)1' >e"*'^ 

we have for |7i|oo ^ 2""^ that 

(17.2) |V(n)| < e^^^^. 
Let be the set from Proposition 116.31 Introduce 

(17.3) = n u 

It follows that P(i3^) = 0. Let now ujq ^ B^. Then by Proposition [TOl we have 
that there exists some fco(w) such that for k > fco(a;), we have with r = 2*^ for 

(17.4) Lu = ll>q (mod A4rr(0)'') 
and £ > e~i'^ that 

(17.5) dist(£^f,a(<-:f)))<e-i'-. 

Denote by Bl{E) the set constructed before Lemma [16.41 We introduce 

(17.6) Bl{ioo)= y BUE). 

We introduce 

/s*(wo), k>koM, 
4.^<t<i6.4^' Otherwise. 
We now define a set B^ as follows. Define a map 

by mapping x to some ut G satisfying 

(17.9) uj = x (mod A4ry(0)'=) 

if such an uj exists, otherwise to any uj satisfying this condition. Then, we define 
B§ as the union over the set ijf (w) with a; constructed above. 



(17.7) Bliu;o) = U 
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Lemma 17.2. We have that 

(17.10) P(5f) <e-2'"'. 

Proof. We have that B^{ujq) is the intersection of less then 

2k+i . (32^+1)'^ 

many sets of measure < e~^ . Hence 

P(Sf (c^o)) < e-2'""^ 

The claim now follows by Fubini. □ 
We can now introduce 



(17.11) B'^f]\[jBl 



e>i \k>i 



which satisfies P{B ) = by a Borel-Cantelli argument. Define 

(17.12) n, = [-^,^f\iB'uB^). 

Assume now that ip £ £^'^ for some oj E fli. Then there exists £ >l such that for 

k>e 

(17.13) uj^iBluBf^). 
In particular, we obtain that 

(17.14) |V'(n)| < e-"VH^ 
for some c once |n|oo > 2^. 

Proof of Theorem \n.l\ It is easy to see that, we can conclude pure point spectrum, 
that is (i). Now (ii) follows after some computations. □ 

18. Dynamical Localization 

In this section, we will adapt the machinery of the last section to prove dynamical 
localization. The proof follows the strategy of Bourgain and Jitomirskaya from jl4] , 
where it was used to prove dynamical localization for a certain quasi-periodic band 
model. 

Recall that {cx^x&'i denotes the standard basis of ^'^(Z), that is 



(18.1) e^n) 



1, X ~ n] 
0, otherwise. 



For simplicity, we will consider the Schrodinger equation with initial condition eo, 
that is 

, , i5tV(t) - H^Ht) 

?/'(0) = eo. 

It would be somewhat more tedious to consider more general initial states. For 
p > 1, consider the moment operator 

(18.3) X(p,c.)=sup j ^(l + H2)f|V-(t,ri)n , 
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where |np = X]fe=i("'fc)^- We will show 

Theorem 18.1. Let p > 1 then for almost every u), we have 

(18.4) X{p,uj) <oo. 

We now begin the proof of this theorem. We will in fact show that the almost 
sure set, is the same as in Theorem 117.11 So let w e The first step will be to 
rewrite the time evolution (|18.2I) in terms of the eigenfunctions of H\^^ . 

Denote by and lys^ the orthonormal basis of £^(Z'*) consisting of eigenfunc- 
tions of Hx,u,- We have that ip'^it) = e''^^'^ ip^^iO) and that 

(18.5) ^(0 = E^2(o)-^2(i). 

a 

In particular 

(18.6) |V^(t,r.)p<^|^2(0)Mv'SWr 

a. 

Hence, it suffices to sliow that that 

(18.7) e(|'^"(o)I'- (E(i + H')'I'^2(«)P 

is finite. 

Introduce for s > the set 

(18.8) = ^<l'/'S(0)P<^}. 

Clearly, this set is finite. Furthermore, our task reduces to showing that for almost 
every w the sequence 



(18.9) 



is summablc. 



^ E ( E(i + H')'i^2(«)n 



Proposition 18.2. There exists c > 0. For uj e Vli, there exists R^. Let a £ A^^^s, 
then for \n\oo > max(4s^, i?(^), we have 

(18.10) \^Zin)\<e-^VM^. 
Furthermore, we have for R > max(4s^, R^j) that 

(18.11) E l'^2(")l'>^. 

Tie Ah (0) 

Proof. The first part is a consequence of (iii) of Theorem 117.11 The second part 
follows from 

E e-"v^ ^ 

neAR 

as i? — !■ oo and possibly enlarging Ri^ . □ 
Lemma 18.3. Let oj E fli, we have 

(18.12) #(^^,,) < 2 . 9'^(max(4s2, i?^))2'^. 
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Proof. Denote by i?A^.(o) the restriction operator to Ar^(O). We have 

a 

Next, we have for any a G A^j^s that 

\\RKAo)<\\'>l\\^zr- 

In particular, we also obtain 

This implies the claim. □ 

We are now ready for 
Proof of Theorem \18.1[ We first observe that the previous lemmas imply that 

E ( E(i + i"n'i^sHn < c(4.)4('^+p) 

for some C > 1. We also have that 

The claim follows. □ 
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Appendix A. The initial condition 

In this section, I wish to discuss how to obtain the initial scale estimate at large 
coupling. A main motivation is that main standard proofs rely on the Wegner 
estimate, see [42] or [33], which is not available in our context. I will begin by 
showing that Hvpothesis 12 . 71 implies (ii) of Hypothesis [231 We will use the notation 

oo 

(A.l) f{^)^^f{MneAA0)- 

r=0 



Lemma A.l. Assume Hypothesis \ 2. 7| Then there exist constants F and a > 
such that 

(A.2) P({.. e [-1, : \fiu) ^E\<s})<F- e". 

Proof. For ui — {i-o.j;}xez''\{o}7 define 

^((I)) = max (/({w,a;})- min (f {{Q , x}) . 

Then by condition (iii) of Hvpothesis 12. 7( we have g{ui) > 0. Since g is defined on 
a compact space, there exists r/ > such that g{uj) > rj for all choices of a). 
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For fixed a), denote by fcj{x) the function /({a;,cj}), so x plays no tlie role of wq- 
We have that obeys the assumption of Cartan's lemma, Theorem 110.21 So we 
may conclude that 

|{^ e [-i \] : |/(x)| < e-^}| < aOe^exp (^-^-J-^s) . 

By Fubini, we thus see that the claim holds with F = 30e'^ and a = logj-^^-i) ■ D 

Wc now begin with the proof of the initial condition. The strategy will be to 
exhibit a large gap in the spectrum of . To conclude the decay of the Green's 

function, we will use the Combes-Thomas estimate, whose consequence, we now 
recall. 

Proposition A. 2. There exists an universal constant cq > 0. Let H : ^^(Ar(0)) — > 
i'^(Ar(0)) he a Schrddinger operator and t G (0, 1). Assume that 

(A.3) dist(S, cr(ff)) > (5 

and r > + 10. Then Ar{Q) is (cq log(l + S),t, 3)-suitable for H — E. 

Proof. This is an application of the Combes-Thomas estimate [12] , [33] ■ □ 

We now exhibit a gap in the spectrum. Here, we use the notation (T^a;)„ = 
LUx+n- Although this is of little importance for the proof, T^ could be any measure 
preserving map. 

Lemma A.3. Assume there are constants F > and a > such that for every 
E 

(A.4) P({w: \f{i^)-E\<e})<Fe°'. 

Let Vx.cj(x) — Xf(TxUj). Then for p > 0, i? G R, (5 > 0, and R > 1, there exists 
-^0 = Ao(-F, a,p, R, 6) such that for A > Aq, we have 

(A.5) P({c. : dist(i?, aiH^f^)) <S})<j^. 

Proof. Introduce the set fi^ as the set of w G Jl^ satisfying for x G Afl(O) that 

dist{E,V),^^{x)) >2d + S. 
By assumption, we have that 

Fin^)<i3RrF-(^^y, 

which is < for A > large enough. Furthermore, one sees that for G He, we 
have 

dist(£;,CT(i?A.c.)) > 5, 
since ||A|| < 2d. The claim follows. □ 

Combining this lemma with Proposition lA.2l and an appropriate choice of 5 > 0, 
we obtain 

Theorem A.4. Assume Hypothesis \2.5[ For any a, Tq < ri there exists Aq = 
Ao(q;, To, ri, /) > such that 

(A. 6) ['^Oj'^i] is {1, a) -acceptable for H\^i^ — E 

in the sense of Definition \4.i\ 
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This implies Proposition 14.21 

Appendix B. The spectrum 
The following argument originates from a discussion with Ivan Veselic. 
Theorem B.l. The spectrum of H\_^ is almost surely an interval. 

Proof. Denote by S the almost sure spectrum oi H\^^. Define (a;'^)^; = for x G Z**. 
We then have that 

fT(iJA,^c) = [-2d + f{L0-),2d + f{u:')]. 

In particular, it is an interval. Let now a; e fi^ a-nd define a continuous path 
7 : [0, 1] ^ by 

-f{t)x ^t-UJ^. 

We then have that oj^ = 7(0) and tu = 7(1). We clearly have that 

U <7(if;,,^(,)) C E. 
te[o,i] 

Since a{H\ ~f(^t)) depends continuously on t, we obtain that this set is an interval, 
and so also S. □ 

Appendix C. On Wegner's estimate 

We now discuss that the conclusions of multi-scale analysis imply Wegner esti- 
mates. This is not new and can for example be found in j39j by Schlag. 

Proposition C.l. Let r G (0, 1) and ip{r) be a decreasing function satisfying 
lim,._5.oo ipif) = 0. Assume for all E and r > tq that 

(C.l) P(Ar(0) is not (7, r, 0)-suitable for - E) < tp(r). 

Then, we have for R > Rq that 



(C.2) E 
Proof. Define 



1 



3 • (■0(r))3+T 

By Theorem 19 . 2 1 combined with a trivial probabilistic estimate, we obtain 

P{\\{Hy°'> - E)-^ > e^'-') < 

In particular also 



E 



We choose 



(#4)"- (^'— .'<«"■'"'))) ^ ^«'-)" (' + 



1 



(log(e-i))^ 



Hence, we can conclude that for any R> Rq that 
1 



E 



,#Afl(0) 
This is the claim. 



tr {P[E-e,E+e]iH!^'''^"^))] < 7^ Q (log(e-i)) 



□ 
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